Fair Allocation with Diminishing Differences
نویسندگان
چکیده
منابع مشابه
Fair Allocation based on Diminishing Differences
Ranking alternatives is a natural way for humans to explain their preferences. It is being used in many settings, such as school choice (NY, Boston), course allocations, and the Israeli medical lottery. In some cases (such as the latter two), several “items” are given to each participant. Without having any information on the underlying cardinal utilities, arguing about fairness of allocation r...
متن کاملFair Allocation with Succinct Representation
Motivated by applications in guaranteed delivery in computational advertising, we consider the general problem of fair allocation in a bipartite supply-demand setting. Our formulation captures the notion of deviation from fairness by a convex penalty function. While this formulation admits a convex programming solution, we strive for more timeand space-efficient algorithms. For the case of L1 p...
متن کاملFair allocation without trade
We consider the age-old problem of allocating items among different agents in a way that is efficient and fair. Two papers, by Dolev et al. and Ghodsi et al., have recently studied this problem in the context of computer systems. Both papers had similar models for agent preferences, but advocated different notions of fairness. We formalize both fairness notions in economic terms, extending them...
متن کاملWHITE - Achieving Fair Bandwidth Allocation with Priority
Current congestion control approaches that attempt to provide fair bandwidth allocation among competing flows primarily consider only data rate when making decisions on which packets to drop. However, responsive flows with high round trip times (RTTs) can still receive significantly less bandwidth than responsive flows with low round trip times. This paper proposes a congestion control scheme c...
متن کاملFair Allocation of Disputed Properties
We model problems of allocating disputed properties as generalized exchange economies in which agents have preferences and claims over multiple goods, and the social endowment of each good may not be sufficient to satisfy all individual claims. In this context, we investigate procedural and end-state principles of fairness, their implications and relations. To do so, we explore “procedural” all...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Artificial Intelligence Research
سال: 2020
ISSN: 1076-9757
DOI: 10.1613/jair.1.11994